#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int N;
long arr[50010];
int first[7], last[7];long ans;
int main()
{
	cin >> N;
	int i = 0;
	for (i = 1; i <= N; i++) {
		scanf("%ld", &arr[i]);
		arr[i] = (arr[i - 1] + arr[i]) % 7;
	}
	for (i = N; i >= 0; --i) {
		first[arr[i]] = i;
	}
	for (i = 0; i <= N; ++i) {
		last[arr[i]] = i;
	}
	for (i = 0; i < 7; i++) {
		ans = last[i] - first[i] > ans ? last[i] - first[i] : ans;
	}
	cout << ans;
	return 0;
}


//int N;
//long long arr[50010];
//int main()
//{
//	cin >> N;
//	int i = 0;
//	for (i = 1; i <= N; i++) {
//		scanf("%lld", &arr[i]);
//		arr[i] += arr[i - 1];
//	}
//	int flag = 0;
//	for (i = N; i > 0; i--) {
//		for (int j = 0; j + i <= N; j++) {
//			if ((arr[i + j] - arr[j]) % 7 == 0) {
//				flag = 1;
//				break;
//			}
//		}
//		if (flag)break;
//	}
//	cout << i;
//	return 0;
//}